package test1225;

public class Test08 {
    public static void main(String[] args) {
        // 打印数组中的所有质数
        int[] arr = {11,12,13,14,15,16,17};
        m08(arr);
    }
    public static void m08(int[] arr) {
        int n = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if(m(arr[i])){
                System.out.println(arr[i]);
            }
        }
    }
    public static boolean m(int n) {
        if (n <= 1) {
            return false; // 质数必须大于1
        }
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false; // 如果找到能整除的数，则不是质数
            }
        }
        return true; // 如果没有找到能整除的数，则是质数
    }
}
